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ON (54) Title: HANDOVER IN A PACKET SWITCHED WIRELESS COMMUNICATIONS NETWORK 

(57) Abstract: A method for performing a handover of a mobile station (10, 51) from a serving base station to a target base station 
(14, 56) in a packet switched wireless communications system. In the method, resources are allocated and assigned between the 
mobile station (10, 51) and the target base station (14, 56) while maintaining connection of the mobile station (10, 51) to a network 
of the communications system through the serving base station (12, 52) so that the mobile station (10, 5 1) may thereafter re-establish 
connection to the network through the target base station (14, 56) without interruption of an ongoing data transfer session. The 
invention provides for a substantially seamless handover in a packet switched wireless system, such as a GPRS/EGPRS system, so 
as to enable the system to effectively support delay sensitive services such as voice communications. 
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HANDOVER IN A PACKET SWITCHED 
WIRELESS COMMUNICATIONS NETWORK 

5 This application claims the benefit of U.S. 

Provisional Application S.N. 60/192,686 filed on March 28, 
2000 . 

BACKGROUND OF THE INVENTION 

10 Field of the Invention 

The present invention relates generally to the field 
of wireless communications; and, more specifically, to a 
method for performing a handover between two cells in a 
packet switched wireless system. 

15 

Description of the Prior Art 

Recently, there has been a trend in the 
telecommunications community to focus more and more on 
wireless packet data communications rather than wireless 

20 circuit switched communications. With the tremendous 
increase of Internet users, and usage of Internet 
protocols (IP) ; it is believed that packet switched 
communications will soon become larger than the circuit 
switched communications that today dominates, for example, 

25 the cellular communications field. 

Cellular communications system manufacturers and 
operators are, accordingly, searching for solutions that 
will be effective in integrating their existing circuit 
switched services with wireless packet switched services; 

30 and that can provide reliable and more spectrum efficient 
connections for packet switched users such as Internet 
users. This trend has made different types of packet 
switched communications system evolutions flourish; and 
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one of the better known packet switched cellular systems 
in the telecommunications community, is an extension of 
the present GSM (Global System for Mobile Communications) 
cellular communications system called GPRS (General Packet 
5 Radio Service) . 

GPRS is a packet switched system that uses the same 
physical carrier structure as the present GSM cellular 
communications system, and that is designed to coexist 
with and to provide the same coverage as GSM. GPRS radio 

10 interface is thus based on a TDMA (Time Division Multiple 
Access) structured system with 200 kHz carriers divided 
into eight timeslots with GMSK (Gaussian Minimum Shift 
Keying) modulation. The multiplexing is such that 
multiple users can be allocated on the same timeslot, and 

15 utilize resources only when data needs to be transmitted. 

A single user can also be allocated multiple timeslots to 
increase the user's throughput of data over the air. 

The GPRS specifications include a number of different 
coding schemes to be used depending on the quality of the 

20 radio carrier. With GPRS, data rates well over 100 kbps 
will be possible. 

In addition, a new air interface mode in GSM has 
recently been developed which affects both packet and 
circuit switched modes. This new air interface mode is 

25 called EDGE (Enhanced Data rates for Global Evolution) , 

and its main features are new modulation and coding 
schemes for both packet switched and circuit switched data 
communications. In EDGE, in addition to Gaussian Minimum 
Shift Keying (GMSK) modulation, which today is used in 

30 both GPRS and GSM circuit switched modes, an 8 -symbol 

Phase Shift Keying (8PSK) modulation is introduced. This 
modulation can provide users with higher data rates than 
GMSK in good radio environments. 
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The packet switched data mode with EDGE modulation 
is called EGPRS (Enhanced GPRS) , and the circuit switched 
data mode with EDGE modulation is called ECSD, (Enhanced 
Circuit Switched Data) . With EGPRS and 8PSK modulation, 
5 data rates of over 3 84 kbps will be possible. 

Recent developments relating to another TDMA based 
cellular system, the cellular communication system 
compliant to the ANSI/136 standard, hereinafter referred 
to as TDMA/ 13 6, has focused on a packet data system to be 

10 integrated with the TDMA/13 6 circuit switched mode. This 
packet data system will also be based on the new EDGE 
technology as defined for the GPRS extension. It will 
then allow TDMA/13 6 operators with a packet data mode to 
provide data rates up to 384 kbps on 200 kHz carriers with 

15 GMSK and 8PSK modulation as defined for EGPRS. 

While the evolution of cellular packet data 
communications previously has focused on developing a 
system that efficiently utilizes resources to transfer 
delay-insensitive data (often referred to as best-effort 

20 data) , the focus is presently shifting towards delay 
sensitive transmissions and higher quality of service 
requirements, with the main application being voice 
communications . 

While it is today rather straightforward to establish 

25 and maintain a circuit switched connection for voice 

communications, a packet switched connection is 
traditionally designed for delay- insensitive data; and, 
therefore, it is not as straightforward to establish and 
maintain a packet switched connection for voice 

30 communications. Several changes must be made in a packet 

data system designed for "best-effort" data in order to 
make it feasible for use in delay sensitive applications 
such as, for example, voice communications. 
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One important area that requires change is the 
handover between two cells, i.e. when the mobile station 
(MS) for any reason needs to establish a connection to 
another cell different from the cell currently being used. 
5 In the current GPRS , there exists no handover, only 

cell reselection. Handover implies a seamless transfer 
from one cell to another during an ongoing data transfer. 
In GPRS cell reselection, on the other hand, the mobile 
station disconnects from the old cell before it has new 

10 resources allocated in the new cell. This could be 
compared to cell selection in an idle mode in GSM. 

The cell reselection decision is made by the mobile 
station. The mobile station in packet transfer mode 
measures the signal strength on its own and on neighboring 

15 cells. The locating algorithm is in the mobile station, 

i.e., no measurement reports are sent to the network. 
When the cell change decision has been made, the mobile 
station stops listening to the old cell and starts to, read 
necessary system information in the new cell. The mobile 

20 station then accesses the new cell and sends a cell update 
to the SGSN (Serving GPRS Support Node) . The SGSN 
receives the cell update and discovers that there was 
already an ongoing downlink packet transfer. The SGSN 
sends a flush message, containing the addresses of the 

25 serving and target cells and the identity of the mobile 

station, to the PCU (Packet Control Unit) responsible for 
the old cell . 

If the PCU is responsible for the target cell, 
unacknowledged LLC (Logical Link Control) frames are moved 
30 to a queue towards the target cell and the PCU assigns new 

resources in the new cell and transmission is restarted. 
If the PCU is not responsible for the target cell, it will 
delete all LLC frames intended for that mobile station and 
leave retransmission to higher layers. This is further 
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described in GSM 04.60: "Digital cellular 

telecommunications system (Phase 2 + ) ; General Packet Radio 
Service (GPRS) ; Mobile Station (MS) -Base Station System 
(BSS) interface; Radio Link Control/Medium Access Control 
5 (RLC/MAC) protocol, v. 6. 2.0", GSM 05.08: "Digital cellular 

telecommunications system (Phase 2 + ) ; Radio Subsystem link 
control, v. 6. 2.0" and 3G TS 23.060: "3rd Generation 
Partnership Project; Technical Specification Group 
Services and System Aspects; General Packet Radio Service 

10 (GPRS); Service description; Stage 2 v 3.2.1" hereby 

incorporated by reference. 

Since the mobile station stops listening to the old 
cell without having resources allocated in the target cell 
in the existing GPRS, the cell change and the LLC moving 

15 procedure in packet transfer mode interrupts the transfer 

by approximately 1-5 seconds, depending on how quickly the 
mobile station can acquire the full set of system 
information. This interruption time exceeds the 

interruption time requirement for speech (100-150 ms) 

20 considerably. 

In the current EGPRS, there is a mode where the 
network can control the cell reselection; although in this 
mode, the ongoing transmission is also interrupted and 
must be re-established in the new cell. This mode is 

25 described in GSM 04.60 mentioned above. 

In order to properly support delay sensitive services 
in a packet data system, therefore, a handover procedure 
that allocates resources in advance, for example, as in 
GSM, is required. 

30 To provide a seamless handover in GSM, resources in 

the target cell are allocated in advance before the mobile 
station leaves the old cell. Information about the 
frequency, timeslot and output power the mobile station 
should use is sent in the handover command. The mobile 
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station is thus guaranteed resources in the target cell. 
When the handover command is received, the mobile station 
accesses the target cell and receives timing advance 
information from the target BSS (Base Station System) . 
5 The handover is controlled by the network, and the mobile 

station sends measurement reports continuously (two 
reports every second) on the Slow Associated Control 
Channel (SACCH) . 

In provisional U.S. patent application No . 60/184,065 

10 of Molno, et al . entitled Method and Apparatus for 
Associated Signaling in a Wireless Communications Network, 
filed on February 22, 2000, and herein incorporated by 
reference; the introduction of a Packet SACCH (PSACCH) is 
disclosed. Measurement reports from the mobile station 

15 to the network are sent on the PSACCH in the uplink 

direction; and system related information, e.g., timing 
advance value and power control values, is transmitted in 
the downlink direction. 

20 SUMMARY OF THE INVENTION 

The present invention provides a handover procedure 
for the packet switched domain in order to properly 
support delay sensitive services, such as voice over IP. 
In accordance with the invention, a method is 

25 provided for handover of a mobile station from a serving 

base station to a target base station in a packet switched 
wireless communications system. According to the method, 
resources are allocated and assigned between the mobile 
station and the target base station while maintaining 

30 connection of the mobile station to the serving base 

station; and, thereafter, disconnecting the mobile station 
from the serving base station and connecting the mobile 
station to the target base station. 
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In the present invention, because resources are 
initially allocated and assigned in the target cell, the 
mobile station does not need to use the common control 
channel, which is a common resource for all users in a 
5 cell, to send access messages to the target cell. More 

specifically, resources are allocated in the uplink and/or 
downlink direction, between the mobile station and the 
base station while maintaining the connection between the 
mobile station and the serving base station, such that a 

10 mobile station may re-establish its connection to the 
network via the target base station in a substantially 
seamless manner without interrupting an ongoing data 
transmission session through the connection to the network 
via the serving base station. The data transmission 

15 session may, therefore, be a time sensitive transmission 

such as, for example, a voice communication session. 

According to one aspect of the present invention, 
resources in the target cell are allocated and assigned 
via the serving cell. More specifically, the mobile 

20 station is given necessary information about the new cell, 
whereby the mobile station is able to immediately transmit 
information to the network without using the common 
control channel, shared by all users in a cell. 

According to a further aspect of the invention, the 

25 mobile station uses parts of a traffic channel to transmit 

necessary information to the network in order to calculate 
physical parameters. 

According to a presently preferred embodiment of the 
invention, the communications system comprises a 

30 GPRS/EGPRS system, and the mobile station uses a Packet 

DataChannel (PDCH) ; and specifically, the Packet 
Associated Control Channel ( PACCH) to access the target 
cell . 
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The above and further specific features, objects and 
advantages of the present invention will become apparent 
to those skilled in the art by reading the following 
detailed description where references will be made to the 
5 appended figures. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 schematically illustrates a cellular pattern 
in an exemplary cellular communications system; 
10 Figure 2 schematically illustrates the architecture 

of a packet switched system; 

Figure 3 illustrates a handover procedure for a 
circuit switched system; and 

Figure 4 illustrates the handover procedure for a 
15 packet switched system according to a presently preferred 

embodiment of the invention; 

DETAILED DESCRIPTION OF PRESENTLY PREFERRED EMBODIMENTS 

The present invention will be described hereinafter 
20 with reference to a GPRS/EGPRS based cellular packet data 
communications system and extensions thereof. It should 
be understood, however, that the invention is also 
applicable to other packet switched wireless systems. In 
describing the invention, comparisons will be made to GSM, 
25 as representing a circuit switched communications system. 

Figure 1 schematically illustrates a cellular 
pattern, generally designated by reference number 2, 
according to a GSM or GPRS/EGPRS communications system. 
Frequencies are typically planned to be used in a certain 
30 area, i.e., a first cell, and then re-used in another 

area, i.e., a second cell, that is distant from the first 
cell. The planning of frequencies aims to introduce 
sufficient re-use distance such that communication on, 
e.g., frequency Fl in one cell 4 does not interfere with 
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communication on the same frequency Fl in another cell 6. 
In Figure 1, for example, a theoretical 1/3 reuse is 
illustrated where frequencies Fl, F2 and F3 are evenly- 
distributed throughout a coverage area, with each 
5 frequency serving a sub-area, or cell. The 1/3 reuse 

indicates that there are 3 different frequencies that are 
repeated throughout the coverage area. The frequencies 
may be planned in any reuse, depending on how much 
spectrum is available. It may also differ within a 
10 system, depending on topology and geographical conditions, 
for example. 

In another deployment of a GSM communications system, 
timeslots are also reused to achieve a two-dimensional re- 
use, both a frequency and a time re-use. These principles 

15 are described in U.S. Patent Application Serial No. 

09/263,950, "High Speed Data Communication System and 
Method" to Mazur et al . , incorporated herein by reference. 

Referring back to Figure 1, mobile equipment, i.e., 
a mobile station (MS) 10 is illustrated as communicating 

20 in one cell 16 with a base station (BS) 12. The MS may 
continuously measure on surrounding base stations, e.g., 
BS 14, to find a candidate BS with which to make a 
handover, in a situation when the serving base station 12 
cannot sufficiently maintain the communication. This may 

25 happen, e.g., when the mobile station is traveling away 

from a serving base station 12 and approaching another 
base station. Measurements may be reported to the network 
via the serving BS 12, and a handover decision may be made 
in the network. The measurement reports may contain 

30 signal strength or quality measurements like BER (bit 

error rate) or (BLER) block error rate. The mobile 
station measures on the connection from the network 
towards the mobile station. 
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Figure 2 illustrates the architecture for a packet 
switched system such as GPRS. Information packets from 
an external network 22 will enter the GPRS network at a 
GGSN (Gateway GPRS Support Node) 24. The packets are then 
5 routed from the GGSN 24 via the backbone network 2 6 to a 

SGSN 2 8 that is serving the area in which the addressed 
GPRS mobile station (36) resides. From the SGSN, the 
packets are routed to the correct BSS (Base Station 
System) 30, in a dedicated GPRS transmission. A GPRS 

10 register may or may not be integrated with an HLR (Home 
Location register) of the GSM system (The HLR and GPRS 
register are illustrated at 32 in Figure 2) . Subscriber 
data may be interchanged between the SGSN 2 8 and MSC 
(Mobile Services Switching Center) 34 (which may be 

15 coupled to a Visitor Location Register (VLR) ) to ensure 

service interaction, such as, for example, restricted 
roaming . 

Figure 3 schematically illustrates the handover 
procedure 4 0 for a circuit switched GSM system. The 

20 serving BSS 43 advises the MSC 41 that a handover is 
required (HO Required 61) , the MSC requests a handover 
from the target BSS 44 (HO Request 62) and the target BSS 
acknowledges the request (HO Req ack 63) . In order to 
provide a seamless handover in GSM, resources in the 

25 target cell are allocated in advance before the mobile 

station leaves the old cell. Information about the 
frequency, timeslot and output power the mobile station 
should use is sent in the handover command (HO Command 
64,65) from the MSC 41 to the mobile station 42 via the 

30 serving BSS 43 . The mobile station is thus guaranteed 

resources in the target cell. As illustrated in Figure 
3, when the handover command is received, the mobile 
station 42 accesses the target cell (HO Access 66) and 
receives timing advance information from the target BSS 
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44. The target BSS 44 notifies the MSC 41 that the 
handover has been detected (HO Detect 67) and the mobile 
station sends a handover complete message (HO Complete 
68,69) to the MSC via the target BSS. The handover is 
5 controlled by the network and the mobile station sends 

measurement reports continuously (two reports every 
second) on the Slow Associated Control Channel (SACCH) . 

Figure 4 illustrates the handover procedure 50 for 
the packet switched domain; specifically, for a GPRS/EGPRS 

10 based packet data communications system according to a 
presently preferred embodiment of the present invention. 
In the following discussion, it is assumed that the 
network knows that a handover has to be performed (this 
can, for example, be done by using the Packet SACCH 

15 (PSACCH) as described above and let the network make the 

handover decision based on the measurement reports 
received from the mobile station) , and that the target 
cell is identified. 

As shown in Figure 4, the serving BSS 52, serving a 

20 mobile station 51, sends a Packet Handover Required (PHO 
Required 71) to the SGSN (Serving GPRS Support Node) 54, 
and the SGSN starts negotiating with the target BSS 56 for 
resources in order to fulfill the QoS- requirement (Quality 
of Service) for the flows concerned. If resources in the 

25 target BSS 56 are available according to the Packet 

Handover Request (PHO Request 72) , Packet Handover 
Accepted (PHO Req accepted 73) is sent to the SGSN 54 from 
the target BSS . When the handover request is accepted by 
the new BSS 56, a copy of BSS context (the BSS context 

30 contains e.g. QoS-parameters such as delay and throughput 

requirements) in the serving cell is transmitted to the 
target cell. The BSS context in the serving cell is then 
deleted when handover is successfully performed. 



WO 01/74095 



PCT/SE01/00639 



-12- 

When resources in the target cell are allocated (PHO 
Req accepted 73) , a Packet Handover Command (PHO Cmd 
74 7 75) is sent from the SGSN to the mobile station 51 via 
the serving BSS 52 . The Packet Handover Command may 
5 contain frequency, BSIC, a reduced Packet Uplink 

Assignment and/or a reduced Packet Downlink Assignment 
message. When the Handover Command is received at the 
mobile station, the mobile station then tunes to the 
target cell. Up to this time, as shown in Figure 4, normal 

10 operation is maintained between the mobile station and the 
serving base station such that, for example, an ongoing 
data transfer between the mobile station and the network 
through the serving base station will not be interrupted. 
In order to obtain timing advance value, a modified 

15 Packet Polling Request is included in the Packet Handover 

Command. The mobile station responds with a Packet 
Control acknowledgment ( Packet Control ack 76) (sent in 
four identical access bursts) transmitted on the PACCH on 
the new frequency to the target base station. The SGSN 54 

20 is sent a packet handover detect signal (Packet HO Detect 
77) whereupon the network sends a Packet Power 
Control/Timing Advance message (Packet PC/TA 78) , also 
sent on the PACCH to the mobile station. 

When the mobile station has received the timing 

25 advance value, transmission can be restarted in the new 

cell; i.e. , normal operation is re-established between the 
mobile station and the network via the target base station 
as is shown in Figure 4. In the new cell, the mobile 
station may acquire system information and the remaining 

30 parts of the Packet Uplink and/or Downlink Assignment 

messages . 

By using the above-described procedure, resources in 
the target cell are initially assigned via the serving 
cell, and the mobile station thus does not need to send 
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access messages on the Common Control Channel, Packet 
Random Access Channel (PRACH) (i.e. perform a one or two 
phase access) before the transmission can be restarted. 

In general, the present invention provides a handover 
5 procedure for packet switched communications systems that 

is similar to that used in circuit switched systems; 
while, at the same time, using the current EGPRS 
standard, for example, the Packet Control ack and the 
PC/TA messages, as much as possible. 

10 The messages mentioned above are further described 

in GSM 04.60 (already incorporated by reference) . 

Although the present invention has been described 
with examples from a packet switched communication system 
compliant to the EGPRS/ GSM specifications, it should be 

15 noted that the solutions presented may equally be applied 

to any other packet switched data communications system 
with the same or similar structure and functionality. The 
specific embodiments described herein should, therefore, 
be considered exemplary only rather than limiting the 

20 scope of the invention. The invention should rather be 
defined only by the scope of the following claims. 
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WHAT IS CLAIMED IS: 

1. A method for handover of a mobile station from 
a serving base station to a target base station in a 

5 packet switched wireless communications system, 
comprising : 

allocating and assigning resources between the 
mobile station and the target base station while 
maintaining connection of the mobile station to a network 
10 of the communications system through the serving base 

station; and 

thereafter, terminating connection of the mobile 
station to the network through the serving base station 
and re-establishing connection of the mobile station to 
15 the network through the target base station. 

2. The method according claim 1, wherein said 
allocating and assigning step comprises allocating and 
assigning said resources via the serving base station. 

20 

3. The method according to claim 2, wherein said 
allocating and assigning step includes allocating and 
assigning packet channels that are shared between multiple 
users via the serving base station. 

25 

4. The method according to claim 2, and further 
including the step of said mobile station acknowledging 
said allocation and assignment when accessing said target 
base station. 

30 

5. The method according to claim 4, wherein said 
packet switched wireless communications system comprises 
a General Packet Radio Service/ Enhanced General Packet 
Radio Service (GPRS/EGPRS) based system. 
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6. The method according to claim 5, wherein said 
acknowledging step comprises sending said acknowledgment 
over an allocated and assigned packet data channel (PDCH) . 

5 7. The method according to claim 6, wherein said 

packet data channel comprises a Packet Associated Control 
Channel (PACCH) . 

8. The method according to claim 1, wherein said 
10 step of terminating connection and re-establishing 

connection comprises terminating connection and re- 
establishing connection in a substantially seamless manner 
so as not to interrupt an ongoing data transmission 
session between the mobile station and the network. 

15 

9. The method according to claim 8, wherein said 
data transmission session comprises a delay sensitive data 
transmission session. 

20 10. The method according to claim 9, wherein said 

delay sensitive data transmission session comprises a 
voice communication session. 

11 . A method for handover of a mobile station from 
25 a serving base station to a target base station in a 

packet switched wireless communications system, 
comprising : 

allocating and assigning packet channels that are 
shared between multiple users between the mobile station 
30 and the target base station via the serving base station; 

and 

said mobile station thereafter acknowledging said 
allocation and assignment when accessing said target base 
station, said acknowledgment being sent to said target 
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base station over an assigned and allocated packet 
channel . 

12. The method according to claim 11, wherein said 
5 packet switched wireless communication system comprises 

a General Packet Radio Service/Enhanced General Packet 
Radio Service (GPRS/EGPRS) communications system. 

13. The method according to claim 12, wherein said 
10 packet channel comprises a Packet Data Channel (PDCH) , and 

wherein said acknowledgment comprises a Packet Control ack 
message . 

14. The method according to claim 13, and further 
comprising the step of sending a Packet Power 

15 Control/Timing Advance (PC/TA) message to the mobile 

station over the Packet Data Channel (PDCH) . 

15. The method according to claim 13, wherein said 
packet data channel comprises a Packet Associated Control 

20 Channel (PACCH) . 

16. The method according to claim 11, wherein said 
allocating and assigning step is performed while 
maintaining connection of the mobile station to a network 

25 of the communications system through the serving base 

station so as to provide a substantially seamless handover 
of said mobile station from said serving base station to 
said target base station without interrupting an ongoing 
data transmission session between said mobile station and 

30 the network. 

17. The method according to claim 16, wherein said 
data transmission session comprises a delay sensitive data 
transmission session. 
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18. The method according to claim 17, wherein said 
delay sensitive data transmission session comprises a 
voice communication session. 

5 19. The method according to claim 11 , wherein said 

method further includes, before the allocating and 
assigning step, the steps of determining that a handover 
of said mobile station is required, and identifying the 
target base station to which the handover is to be made. 



10 
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